Biogeography-based Optimization Technique for Block-based Motion Estimation in Video Coding

Biogeography-Based Optimization (BBO) is a recently conceived bio-inspired optimization technique and population based evolutionary algorithm (EA). It mainly uses the idea of probabilistically sharing features between solutions based on the solutions’ fitness values. Due to this feature, its exploitation ability is good. In this paper, we have demonstrated the performance of BBO for block motion estimation in video coding. Motion compensated video coding technique, which predicts current frame from previous frame (or reference frame), has been used to exploit the temporal redundancy between successive frames. The proposed technique is compared with existing search techniques. Experimental results show that the proposed technique provides competitive performance with reduced computational complexity.